
REMARKS 

Claims 27-52 are pending in the application. These claims were rejected as 
follows: 



Claims / 
Section 


35 U.S.C. Sec. 


References / Notes 


27-29, 35- 
40, 42-44, 
46-50 and 
52 


§1 03(a) Obviousness 


• Pullen (U.S. Patent No. 
5,867,221); and 

• Atkins (U.S. Patent No. 
6,075,926). 


30-34, 45 


§1 03(a) Obviousness 


• Pullen (U.S. Patent No. 
5,867,221): 

• Atkins (U.S. Patent No. 
6,075,926); and 

• Girod (U.S. Patent No. 
5,854,858). 


41, 51 


§1 03(a) Obviousness 


• Pullen (U.S. Patent No. 
5,867,221); 

• Atkins (U.S. Patent No. 
6,075,926); and 

• Kwan (U.S. Patent No. 
5,910,827). 



5 In response to the amendments made in the RCE and Preliminary 

Amendment C. the Examiner responded by adding the Atkins reference to address 
the newly added claim limitations, and indicating that all claims were being rejected 
under an obviousness standard by Atkins in combination with one or more 
previously addressed references. 

10 Applicants respectfully traverse this rejection by concurrently filing the 

attached Declaration under 37 C.F.R. §1.131 by inventor Robert Kutka along with 
supporting documentation. This Declaration shows a conception date prior to 
February 18, 1997, the date at which the attached Invention Report disclosing the 
details of the application was executed by the Inventors. The earlier inventive 
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activity took place in Germany, which is a WTO member country, and took place 
after January 1, 1996, as required by 37 C.F.R. §1 .131(a). The Atkins reference 
does not claim the same patentable invention (37 C.F.R. §1.131 (a)(1)), and there is 
no statutory bar based on the Atkins reference (37 C.F.R. §1.1 31 (a)(2)). 

5 As required by 37 C.F.R. §1.1 31(b), due diligence existed from the date the 

Invention Report was executed until the priority document filing on May 7, 1997. 

The earliest filing date of Atkins is April 21, 1997. Thus, Atkins should be 
removed as a contributing obviating reference. 

With this reference removed, and since Atkins was included as a basis for 
10 each of the remaining art rejections in this case, Applicants assert that the claim 
language previously amended clearly distinguishes over the art of record, and 
respectfully request that the Examiner withdraw the 35 U.S.C. §103 rejection from 
the present application. 
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CONCLUSION 

Inasmuch as each of the rejections have been overconne by the Declaration 
presented, and all of the Examiner's suggestions and requirements have been 
satisfied, it is respectfully requested that the present application be reconsidered, 
5 the rejections be withdrawn and that this application be passed to issue. 



Respectfully submitted, 



.(Reg. No. 45,877) 



Mark Bergner 

10 SCHIFF HARDIN, LLP 

PATENT DEPARTMENT 
6600 Sears Tower 
Chicago, Illinois 60606-6473 
(312) 258-5779 

1 5 Attorney for Applicants 
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CERTIFICATE OF MAILING 

I hereby certify that this correspondence is being deposited with the United 
States Postal Service as First Class Mail in an envelope addressed to: Mail Stop 
Fee Amendment, Commissioner for Patents, PO Box 1450, Alexandria, VA 22313- 
1450 on June 2, 2004. 




Mark Bergner 
Attorney for Applicants 
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App, No. 09/423,454 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

DECLARATION UNDER 37 CF.R. §1.131 OF ROBERT KUTKA 

APPLICANTS: Robert Kutka and DOCKET NO: P99.2301 -01 
Stathis Panis 

SERIAL NO.: 09/423.454 ART UNIT; 2613 

FILED: November a. 1999 EXAMINER: wong, Allen C. 

CONF. NO,: 6761 

TITLE- 'VIETHOD AND ARRANGEMENT FOR ENCODING AND 

DECODING A DIGITIZED IMAGE WITH PICTURE ELEMENTS 

Mail Stop Non-Fee Amendment 
Commissioner for Patents 
PO Box 1>150 

Alexandria, VA 2231 3-1 450 
Dear Sir: 

I. ROBERT KUTKA. declare and state as follows. 

1 . I am one of two persons identified as the inventors for the above- 
referenced United States patent application. 

Z Prior to Febmary 21 , 1 997, 1, along with Stathis Panis conceived 
and developed the subject matter of the present application and assisted in the 
properetion of on Invention Report (German language), e true and accurate copy 
being attached as Appendix A to this Declaration, and an accurate translation of 
relevant portions being attached as Appendix B, this report being titled Invention 
Report 97E 1406 DE of Siemens AG. 

3. This Invention Report was executed by me and Stathis Panis on 
Febmary 18, 1997, was received by our supervisor at the time, Dr. E. Hundt, on 
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37 CFR 1.131 Declaration 
OF Robert Kijtka 
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February 21 , 1997, was signed by him on February 24, 1997, and was received 
by the Siemens AG patent department on February 25, 1997. 

4, Th» Description of the Invention section identifies the substance of 
this Invention Report, and is the subject matter upon which the above-identified 
U.S. Patent Application is based. I, along with Stathis Panls» conceived this 
subject matter described in the Description of the Invention in Germany. 

5. I hereby declare that all statements made herein of my own 
knowledge are tme and that all statements made on information and belief ere 
bclicvod to be true; and further that these stotcmonla were made with the 
knowledge that wifl^l false statements and the like so made are punishable by 
fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code, and that $uch wilHul false statements may jeopardize the validity of the 
application, any patent issued thereon, or any patent to which this verified 
statement is directed. 

Date: 7^- ^ay - ZOpy 
ROBERT KUTKA 



2 
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OF Robert Kutka 
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ORIGINAL INVENTION EXPORT 
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37 CFR 1.131 DeCLARATIOM 
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Vertraulichl 
An 

Siemens AG 



EFUHNDUNGsnilELDUNG 
Bltto vorechlcesen mroitoirecftdonl 



Dr. Stathls Panis 
Dr, Robert Kutka 



ZFET$N2 
ZFETSN2 



AktenzflJdien der GR 



Datum der AUsfcrtigufig: 
18:2L1997 



mcldc(n] hicmUt dfe auf den folgcndep Selten vollstandig beschriebene Eitindung mit tiar BeMchnung; 
Datenrcduktion durdx Expansion des Blockrastccs 



An VoiTjesetcten dcs/der £rfincreif3] 



mit derBltle, dlQ nachstehenden Fmgfin beantwarton; 
a) Vtenn ging die Eriindunssmddung bel Ihnon eln? — 



b; t>«m die Ernnoung auf Offentilcti ge^bfderta Artietien zurQcic? 
I3"0ln I I la, ProlehtfVorhabfenl: 



e) BIttQ boi ZuofcSndlgkiilt auoh su ZIffbr ||L Stollung iMhmon. 



Einggng am: 



Ab Elnsang laufl socatsllcho Frht 



Th*iWiv-Nr. Tiufc 



Im totaw von e^folch: ^ftf" TZ Hch-H Ansprecnpartncr 



Komtechnolagia: 



3Drr 



Bittow^genge&etzUcher Frist sqfortweltorlelten ><'£:>i-^ Oi^. ^/^rd Bngang am: 

An ZTE Gt) (PatontabtsilungJ 
?ur welteren Voranta&sung. 



An Geschaftsgebtots- txm. AhteitungBleJbino 
Heim/Frsu 



(Dlenalikillftl 

ZurEntscheidune bzw. Empfeniuhg ober ln3nspruchnahmoi&tem»»tf«bitteafiiMutnno: 

Die Erfindung sollie unbeadudnkt in Anspruch gonommen werden. 
Koatwi trt53t (OrganlsationooinhcJt}: 




I I Die &findung kommt fur elne fiBrmndlung sis Betriabsgeheimn'o In Batracht 
□ DieEffindung kommt ov«. fdrAustendsonmeldungfth In Bctacht 



Lfindcr 



rn Die erflndung wird voraussichdich nkhk benutzt 

Bei Frdgabc ware «ber ein Benuccungsrechtwonsdienswert 

I I Ola Erfindung fcann dem/dnn Erflnd«rln] voitchaitios fretgegebon wdidaa 

O Erflndung betrlfft nlcht unser interessensebiet E$ eind noch rblgende 



Olenabtcllen ^ bofragen: 



ZurOckorbotDn an OFi 



□nnglich)ce}tsvcrmoric 



QRZDVM MchM! 
^ 2& FEB, 1397 



GR 



J 
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Blatt2/3 AktonzBichan der GR 3^ B JkOb 



4« zurweiteren Ertautsmng $ind 9(s Antagen boigefOgt: 

Btatt der Daretellung eines Oder tnehrerer Ausfiihmngsbefepiele der Erfindur^g; 



Blatt Uteratur, die den Stand der Technik. von dcm dio Erflndung ausgeht, beschmlbt; 
j^_Blatt3on5tigeUnterlGgen: 



lE-Mfll-EOOd(MI) 10:15 Kraus Welsert (FfiX)+d9 89 E9060111 5.008/019 



U-flPR-200d(KI) 15:27 Kraus Welsert (FRX)+d9 B9 £9060111 5.00B/Q12 

Blatt3/3_ AktgnaelchondarCSK ^j- E /kOk 

5. WelchfeDianctetfillBndndOTrforErfindimglnterfiasle^ PN. ON. HU 5NI 

6. Wiirdd die Eff ndUng horolts erpratu (DuiehRihfiins 

□ neln [Tj ia. ErnebnJs: SimuIaHansereobnte: 8esg^ Bfldauatltat bei niedoran Datanraten. 

7. F0rwelchaEraeunnJS3ei3tcJi8Erfinauriflanwendbar? BUdtetefon zukQnttiaer standards fMPE&g'i 

8. 1st dte Anwendung der Erflndung vorgosehan? 

Ix] neln Cnio, bei; ' 

9. 1$t oln auf der Erfindung beruhendes Erzeugnls getiefert oderlst elne Ueferung beabfilcht'gt? 

1x1 nein □ 1?* (voraussichtlJch) am ; Bazeichnunfl des Eizaugnisses: 

10. tst aine Veroffontiicnuna dar Edindung baabslchtlgt oder bererts erfolgt? 

H nefn □ la, fvofausaichtltch) sm _^ In Buch. Zeitschrifc ^ ^ 

11. (St elne A/])tte]lung der Erfindung an FirmenrfTQmd& beabslchtigt oder bereits erfoTgi? , 
nn nain n ia» fvorauseichtllcW am an 



12, Angaben zur Person dG3/der Erflnddr[6] (Etfindor 1-4 hioreiRtragBrL Fttrwcitiim Erfiruter btttaZLoabiitHtibDifagan]: 





Kutka 


Panis 






Vomame 


RobQit 


Statm& 






akad. OradTntel/Bemf 


Dr. 


Or. 






Diar&iUinschrfft 


zriK2 


zrrk2 






TfitifikcU/Steltung Im ^crtriefa 




Eritwickler 






Hausanruf 




44294 






Sta£iteangeh6rigkeit 


deutsdl 


Zypriota 






Postldit2ah]« Wohnort 


82269 (BdtQndorf 


B08Q3 MQnchen 






StraBc, Hau5-Nr. 


Holnhuchenstr. 3 


Blsmarckatr, 10 






burtsdatum 


23.1 0.S4 


11.07.68 






Minwtinom ForunakJIoniftDtflUB . 
wtorAPD-Tb. 










Persanatnurnmar 


1^030 701 


160-043897 






13, Liagtdlo emndutig ouf 
a) Ihittm AtbebscefilBf? 
fa) ttlnam andntm >M«&«oo- 
bt»l Ihros AltmttgobcT^ 


□ ia dnein 


S i3 n nein 
□ la □nein 


□ ia □ nein 

□ ia □ noin 


□ ia □ nei 

□ Ja □nei 


wekimn Antflii on der 
£rfitidung hobon Ste? 


30% 


70% 


% 




-J^, WUritocUQrwciJdi9&f!n- 
diirui aurfi als W oememer? 




1 Ita H nein 


□ la □ neln 


□ ia nnel 


16. ^ait»Si«4t«EiTtnduno 
■Ob ftntfi &1mduA0 
achai, bittD bogrfindetb 










1 7 fM«lnMUUI»crc3 Wisuns 
* sind koine wcltmen Per- 
aanim an dor ErfUictung 
tetUol 


>• ' - 1.. i 








(UnlooCtirlS] 




(Untcnicmmi 


lUnteivcrinrt) 



vcsrmeflce dfir ZFE GR 
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Datenreduktioii durch Expansion des Blockrasters 



1* Welches Problem \nrd mit dicsem Anitas gclost? 

Bbckbaaicrte BildkompieKsionsveifehccn zcctegen BEdiur In can Raster und kompri- 
minea db B15cke einzdn and ttaabhSn^g voneinandBr. Die gSngigcn Vci&brcn bims- 
fontiieren BlOckc dcr GroBc 8x8 Oder 16x16 xwl HUfb dcr Disktctcn Ca$jnus-Txans- 
fonusOion (DCT), Wavelets odcr Vefciorqtiaiitisiening. 

Bd dcr Obsrtragung voo Bcwcstbildcm ^bcr scihmalbandige KanJJlc. wic z, B- 48 
khjtfscG acJcr nicdcUcr filr Bildti^IcfofuniwcnduTigcn, oiU^^Ci Atratdchc bei der BUd- 
qualitat in Kauf gcnommisn wwdcn. Die smiRafl^Hten StiSmngcn $md 62c ab Block- 
tutdaktc bckaimtcn Helli|;k02t$spr11nge, hervorgcrufcn durch UnsUiaigkcitsstcllco an 
denBlocikrilndsiTi. 



2* Wic wurde das Problem blsher gclost? 

Es 2Wei Arten von AnsMtzco, urn BlockaititfalcceZU ibdu^cicn; 

t « KotrektarczL im Fxcqucnzbccctch dcr DCT. 

Spatial shaping Cvctxingect die l^danE&ktc mi Kosten der BildqualitiLt im 
Bloddnncfcn) [I]. 

PRWDcfion dcrDCr Kotifflzienien CVcibcsscrt die QualiiSt im BJoddnncrtn ttnd 
vcrdogcrt nur tciLwcisc die Blodcaatfirnkte) [2], 

% KjorrtlctUrcn im Ortsfcrircieh 

Es gfljt dnc Viehcahl von Vorschiagcn Tie^rafiQltcf an den Blockrandera 
angrdfcn m lasscn. dib die lTn«tetigkezlsstci21eQ glattcn und wcni^ stdrend 

Die CIHttun^iter vci^dcm Bild£tzUktu»n bn Beielcb dcr Blockc^dcr. Die 
Ibformatton fUr die gcnauc Strulcmr der Blcckrandbcrcichc ist also rcdund:znt 
und biiiijchtc Eucht detoillicrt flbfirtrugen zu wcrdcn. 



3. Wic ISst der Ansata: das Problem? 
3.1. Bcschreibung des Verfnhrcns 

Unscr Vcrrahrcn yepaehUA. miP die Ubcrtxagmig von Bildrcllcn und -^poltcn 211 den 
Blockgrenzcn. Man spnazt also das, Blockrastcr so, duB ZwIschenriUimc ziwbcbcn den 
zu codicronden BlGcken vctblcxben und interpollert die Zwischcnriiumc nnch dcr 
Decodierung. 

Abb, 1 zcxgt den Vocgang im DecaiL Unto obcn ist zum Vergldch die herfcammlichc 
lUckcnlosc Zericgung cincs BUdcs In Blockc zu sehen. Unscr Vcrf^hicn jcdoch wfihit 
die Unlertcilim^ des BildtfiH in BlScko und 1 Pixel btdtc Zwbchcnriumc. Dudurdi 
ergtibcn fiich v/cnigcr und zum Tell nngebrochalc Blockc CAbb 1 obcn. Mine), (pic 
^gcbrochcncn Bloclczeilen oder^pdten wcidcnmit konscmitcn Wcrcen auFgcfilJIt:} Die 
Blocke wc£dcn zu cincm Klckcnlosen Raster zusmmen^efUgt^ duA nun kltuner als das 
ursprUni^tche Bild isL 

Dieses wlnl mil Hllfe dnes gcwShnlichcn bloddnslenen Coders, dcr aur diesem 
Blockni$tEr^f5ctest. cadiert, Qbertnigen und dcccdlccL 
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Das Brsbbmsbild wird nun durch EurfUgfcn von 1 Pixisl-btciccii Zdlcn uiid Saaltcn 
zwisdben dcti Blocken auf die Origmalgrdflc ausgedchtiL Die dngeFQsten Wertc dcr 
ZvvischcuRiuinpixel wccdcn aus den u wgcbcndcn BUdputikicii Iniftrpolicrt 

Weltere AiufOhruufisbeispiele 

• State Zwischcniaumcn von 1 Pixel Btdte kfinnen audi breiiere (2 odcr mehr Pixels 
zn^laz^cn wcrditn- ' 

• Vof dcm Hcrausnchmcn dcr ZwischcmiiiimpixeL also vor der Rcdaktion des Block* 
rasters rinc Subsamplhig-Fatermig cntlang 6tt BlodcriSnder duichccklhrt 
werdo). (Dttti vcancfdtt AJias-Stro]ctufcn, da das LSschcn voa Pixdn eunem S^b- 
satzipUng cEtspncbt) 

• Sm Coder imd Decoder solJ die Ihteipolatian vor dcr Bewcgunssscfalltzijng 
durchgcfiihit weji^n. Grand: Durch das Spreizen und Zusammenfiiccn von BlOckcn 
cntstcbt 9is Zwischcncrgebnis dn gcometriwsh vcrfdlschtcs Bfld, da fthi2»Inc Zoiien 
und Spalten herausgcnommen warden. Eficsc Unsieiigkeiisstellcn an den Block- 
rSndcm waodcm durch die Bcwegungskon^ensadon ins Bloddnnera. 

3^, Nutzen / Vorteilc / AnTrendajagcn 

Da bci blockba.'ticrtcn Codcm die Blockcander m Sinne cincr bcsBCTcn BildquaEtiSt 
ohnchin geglSttet, also vcrandcit wcidcn miiUtcn, span sicfa nnser Vcrfohran die 
Ubertragiung von Pixcln hn BlocfcrandbodctL Dk anscldicDeodc Jntorpolatioti dcsr 
Zwiscbenraume wirfct wie cine Blocfcrandglattuo^, nur mit dcm Vortcil, daU waniger 
Daien zu codicrcn sind. Dec Coder kann dahcr mcbr Infonnadon pro Block Qbcrouren 
sodaBdicBildstiukiuitsinuthehercrGcaauistcitUb^^ 

Der AlBoritfamus zagt bci oicdrificc Datenraten und ba schwicriEcm Badmateriai mit 
■ hohcm Bcweetantoil doc b<ascic BUdqualidLL d. h. schilrfere StmWuren ab dor glciche 
Coder ohno die Blockspticteung. E^e Abbtldungroi 3 und 3 BtelJcn das 
Stondardvcrfahrcn und «Uc Mcihodo dcr B]ock»pn?iOTig gtfjgonabcr Abb, 2 sdirt cm* 
Bildaua dcrSzene "Cowboy", die mtt 197 kbh/sec und 8^3 BildciAcc codicn voirdc. 
^ aind dcutlich mchr Fehlcmtrulctiiicn (BJockkanlen, Stfirungro im Bcrcich dcs 
Hlinjnels imd dc5 Bodcns) sichtbarals in Abb. 3, In lelzicrcr wnrdc die BlockBpfeizuiiE 
and anschJicBende rntcipolation angtrwandt Die SSuJc Jinks im BUd bcispiclswdsc ist 
gla^r und wcnigcr bloctdg und dcr angrenzcndc Hinunel homogen. Die BDdcmaliiat 
wurdc gcste^gcrt obwoW die Oateniaic au^nd dcr gcringeren zu ilbcmafiCttden 
Information aaf 173 kbit/sec (B.33 Bildcr/sec) gcscnkt wcrdenlconnte. 
In diescni Bdspiel sind noch niche dnnaal die obco genannten weiicrcn 
AiisfUhnrngsibDispioIe bcrilcksichlSgt, wie B- die SubsampIing-FIItemng und die 
InterpoUition vor der Bcwcimnfisschataxiis. Von dicscn crwarten wir uns einc wciteio 
QualitJitssccigcTun^ 

Ein korojpadbjcs Codj5r*Decodcr-paar konn aii3 Sfandaidbausteinca aufgcfaaut werden, 
indcm die Biockspcctzung and anschllcGcndB -interpolation a|» aeparntc Module vor- 
und nachgoschnltct wctdcn. 

Das Vcrfehren kdnnte in den iaikUnfLigcn SUindard MPEG^Einzng findcn, welchttJ fur 
vanable Codierttchniken geeigncl jit 
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4. Literator znm Stand der Tedmik 

1. GirodB., Horn U., and Xiandiene Y., "Spgdal shaping: a fWly coraoaiible 

2. Kutka. A. Kmip apd M. Hngcr, "QuaHty I'mproveuMMji. wf Jow rfata-ntta 
comprised vid«> signals by pie- and postprocessing". ojMtal Compntssion 
vS^sl"" «nd ^tenis for Video Q^nrnaniaiions* Oct IWelOTEE 

^" ^^s^^L^ll^^ij 6:' "Aq <^Ptiniizaiion approach for removing btoddns 
^STnoS:^ AprilfsbP^ '"'^^ C&«,to5,^ V^^ r.d«V (USA? 

^;^!i''^'f ■■ ""f^^^i^^; "Ad!?rtiTO Postprocessring Algorithms for Low Bit Esita ■ 
Video SigiM],", Trw, on Stgnat Processing, Vol. 4^ Ma 7, July 199S 
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Abb. 2: Bild olue dcr Sequent Xowboy**, codicrt mit 197 kWi/src und 8^3 BUder/scc 
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anslafon of Invention Report 57 ) ^J406 DE of Siemftus 

Summaiv of the Cover Sheet of the Invenfaqp Report 
Page 1/3 

TTje [nve^^^^ entitled ^Datenreduktion durch Expansion des Bbckrasteis" 

^ Expansion of the Block Grid") wa$ executed by S e Sta% 
Dr. Stathls Panis and Dr. Robert Kutka on Febmary ia, 1997 inventore 

The invention report was received by the superfor of both inventore. f.a. Dr. E Hundt 
on February 21. 1997 and signed by him on Febmary 24. 1997 ' 
The invontlon of interoat to the foHowins divisionc; 

PN KE Tl Mch-M contact peregn Mr. Bock 

^^'^ contact per^n Mr. Wolf 

HL so Meh-B contact percon Dr. Hammer 

The Invention report wa^ received by the patent department on February 25, 1997. 
Pago 2/3 

The toflovring enclosures were attached to the Invention report: 

1 page with a net of relevant prior art documents 

2 pages with Rourea 

Page 3/3 

5. The Invention is of interest to the followng divisions: PN. ON. HL. SNI 
PowtraSmSISlS^' "^'^ "^"^ the following result improved Image quality at 

.7. The invention Is applicable to visual telephones of future standard {MPeG4) 

8, The invention Is not provided for implementation. 

9. No product based on the Invention was delivered, 

inventiJI^ published nor was ?t intended to publish the 

1 1 - The Invention was not communicated to external people 
12. Personal data of the inventors 
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1 3. The invention Is based on the teclinical field of the invontore. 

14. Dr. Kutka has a 30% s&Jce in the fnventlon. Dr. Stathi$ has a 70% stake in the 
invention. 

17. Both inventors confimied fay signing that no other Inventors have a stake In the 
Invention. 



Oetailed Descpption of the invention 

Data Reduction by Expansion of the Block Grid 

1. Which prohlefn is sohrcd by the invention? 

In block-baeed Iniage encoding methods, the Image is divided into what are refen'ed 
to as Image blocks and the blocks ara packed separately and Independent of each 
other. In the known methods, blod^s that usually comprise 8x8 or 16x16 picture 
elements are transformed ^ji;fth the assletance of a transfomiation encoding, 
preferably discrete cosine transfomiation (OCT), wavelet transformaiion or a 
transfomiation with vector quantization. 

In the transmission of moving tmaoes over nan-ow-band channel© such 5ie. for 
example. 48 ld)ft/$ec or lower for picture telephony applications, losses in the Image 
quality must be accepted. The most nob'ceablo disbjfbancea are the brightness 
discontinuities known as block anlfecte produced by discontinuity points at the image 
block edges. 

2. In which way has the prablem been ediv&d so far? 

Two different approaches are known In order to reduce the block ar iffsiols: 

1- Corrections in the frequency domain of the discrete cosine transformation (DCTQ. 
Spatial shaping (reduces the edge artifacts at the BxpQn$e of ths Image quality 
in the interior of the block) [1]- 

Predict'on of the DCT coefficients (the quality of the interior in the block is 
Improved and the block artifacts are only partially reduced) I?]. 

2. Corrections in the location domain 

There are numerous suggestions for the picture elements at the block edges 
be subjected to a tow-pass filtering, as a result whereof the discontinuity points 
are smoothed and appear less disturbing [3, 4]. 
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Smoothing fitters change Image structures in the range of the black edges. 
Thus, the Infomiatlan for the exact structure of the block edges Is redundant 
and does net hav« to b« transm'rttad In dotail. 



3. fn which way i& tho problem solved by the invention? 
3.1. Deroription of the method 

Our invention foregoes the transmission of Image lines and image columns between 
Image segments, for escampi© between image blocks. The block grid is spread such 
^□t intcif&paces remain botwoan the Image blocks to bo encoded, ond the 
interspaces arie Intorpolated after the decoding. 

Figure 1 descnijes the method in detail. The Rgure top (eft shows the conventional 
method of completely subdividing an image into Image blocks. In our method, 
however, the image is grouped into Image blocks and interspacee of one picture 
element between the Individual image blocks. This results in a reduced number of 
blocks as well sts partially fractured blocks (Rgure 1 top middle). (The part'ally 
fractured block Unes or block columns are completed by a constant value.) The 
blocks are now packetized/compressed resulting in a reduced Image grid being 
smaller than the original Image. 

By means of a common block-based coder initializing on the block grld» the Image is 
encoded, trensmitted and decoded. 

The reduced image grid Is now eacpanded onto an expanded image grid having tho 
original size, in that the Interspaces between the blocks are filled by lines and 
columns having one picture element The filled-in values of the interspace picture 
elements are interpolated from the sun-ounding picture elements, 

Furthei* embodimerrts 

• Instead of Interspaces of only 1 picture element, also wider Interspaces (2 or 
mon^ picture elements} can be accepted 

• Before omitting the Interspace picture elements, i.e, before redudng the block 
grid, a aub-sampling filtering Is to be made alongside the block edges. (As a 
result aliasing is avoided, since deleting picture elements conresponds to sub- 
sampling.) 

• Interpolation Is to be done befoul the motion estimation Reason: By spreading 
and packetwng blocks, a geometrically dIstori»d image is produced as 
inlennedlary result since Individual lines and columns were deleted. Ttieso 
discontinuity points at the block edges move to the interior in the block due to 
the motion compensation. 



3^ UtSlhy / Advantages / Use 

Since woth block-based coders the block edges would have to be smoothened, I.e. 
modified, for an Improvement in image quality anyway, our method foregoes 




lE-Mfil-BOOd(MI) 10:19 Kraus Ueisert (FAX ) +d9 89 £9060 1 1 1 5.019/019 



21-fiPR-20C4(MI) 11:39 Krous tfelsert (FflX)+43 89 290601 1 1 S. DOB/DOB 



4 



transmitting picture elements in the rangs of the block ^ges* The following 
Interpolation of the interspaces ts like a smoothening of the block edges having the 
advantaoo that less data have to b» «neodod, Thorefbre, tho coder io oble to tranomit 
more information per block so that the image stnjctures are transmiaed with a higher 
accuracy* 

With lower data rate and complex Image material having a high part of motion 
elements, the algorithm shows a better image quality, I.e. sharper structures than the 
6ame coder without block spreading. Figures 2 and 3 compare the standard 
procedure to the method of block spreading, Rgure 2 shows a picture from the scene 
•Cowboy'' having been encoded with 197 kbit/sec and 8.33 Imagas/sea Definitely, 
more orror structures (block edges, disturbances in the range of the sky and the 
ground} are visible Uian in Rgure 3. In the latter, block spreading and subsequently 
interpolation were applied. The column in the left of the image, for example, is 
smoother and less blocky and the sky Is homogeneous. The Image quality was 
impn:>ved although the data rate could be reduced to 173 kbtt^sec (8.33 images/sec} 
due to the lower Infomiation to be transmitted. 

In this example, the further embodiments mentioned above such ^» for example, 
sub-sampitng filtering and interpolation before the motion estimation, have not even 
been borne in mind. From these, a further improvement in quality is expected. 

A compatible coder-decoder can l^e configured fmm standard components by 
connecting the block spreading and subsequent block Interpolation as separate 
modules upstream and downstream. 

The method could be utilized In the future standard MPEG4, which is adequate for 
varfabie encoding techniques. 



4. Prior art references 

[see original invention report] 



Tranaiation of the Figures 

Fig. 1 : Common block grid (8x8] 
Block grid wHh interspaces 
Reduced grid 

Encoding, transmission, decoding 
Expanded gnd with interpolated Interspaces 

Fig. 2z Image from the sequence "Cowboy" encoded with 1S7 kbitfeec and 
8.33 images/sec 

Rg. 3: Corresponding image as in Rg. 2, encoded with 173 kbit/sec and B.33 
Images/sec by using the method of block spreading. Although the data rate fs lower, 
the Image quality Improves. Smoother structures, less block artifacts. 



